A scalable method for demonstrating the Deutsch-Jozsa and Bernstein-Vazirani algorithms using cluster states

摘要

We show that fundamental versions of the Deutsch-Jozsa and Bernstein-Vaziraniquantum algorithms can be performed using a small entangled cluster stateresource of only six qubits. We then investigate the minimal resource statesneeded to demonstrate arbitrary n-qubit versions and a scalable method toproduce them. For this purpose we propose a versatile on-chip photonicwaveguide setup.